10.3.1. Araya Sokma Sıralaması Uygulaması

Fonksiyonda yukarıdaki çizelgede gösterilen davranışı gerçekleyen bir C fonksiyonu verilmiştir. Fonksiyonun 3 tane yerel 2 tane formal parametresi vardır; formal parametrelerden ilki sıralanacak sayıların bulunduğu bir tamsayı dizi, ikincisi de dizideki eleman sayısı N'dir. Sıralama işlemi için içiçe iki döngü kurulması gereklidir; i ve k adlı yerel değişkenler döngü sayaçları olarak kullanılmıştır.

/* Araya Sokma sırlamasıyla bir dizinin sıralanması */
arayaSokma(int D[], int N)
{
int i, k,ekle;

     for(i=0; i<N; i++){
            ekle=D[i];

            for(k=i-1;k>=0 && ekle<=D[k]; k--)
                    D[k+1]=D[k];       /* boşalan düğümün bellek alanı serbest bırakılıyor */
            D[k+1]=ekle;       /* koy-ekle modu */
    }
}